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® A data shifting circuit comprises a barrel shifter 
(11) for shifting by a plurality of bits data having a 
width twice that of a certain data width, and a data 
controller for supplying the same data having the 
certain data width commonly to the most significant 
bits and the least significant bits of the barrel shifter 
means (1 1). 
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Background of the Invention 
Field of the Invention 



This invention pertains to a data shifting circuit 
of a central processing unit e.g. for use in a com- 
puter. 

Description of the Related Arts 



A central processing unit (hereafter abbreviated 
as a CPU) has a data shifting circuit comprising a 
shifter and a register file. 

Figure 1 is a block diagram of a conventional 
data shifting circuit in a CPU comprising a shifter 1. 
a register file 2, an ALU (Arithmetic and Logical 
Unit) 3 and an internal bus 4. 

In an exemplary case with such a configuration, 
a register in the register file 2 is selected, and its 
content is outputted to a port B1. The shifter 1 
shifts the received content by a predetermined shift 
width for an output back to the register file 2 
through the internal bus 4, which is written into a 
predetermined register. This concludes a cycle of a 
shifting operation. Here, a port A1 of the register 
file 2 is for use in an operation by the ALU 3. 

The number of bits handled by a shifter is 
generally equal to the number of bits handled by 
the corresponding CPU. For instance, when a CPU 
processes sixteen [16] bits of data at a time, the 
shifter also processes sixteen [16] bits at a time. 
However, for such a purpose as to ease the soft- 
ware processing, a shifter sometimes requires the 
double shifting width. 

What is important in enabling an original shift 
width to be doubled is that it is necessary to leave 
the original shifter function "as is", so as to main- 
tain the compatibility with the original shift width. 
When a shifter originally rotate-shifting sixteen [16] 
bits is made caf:>able of rotate-shifting thirty-two 
[32] bits by doubling the shift width, for instance, if 
it sacrifices its function of rotate-shifting sixteen 
[16] bits, the shifter loses its original function. 

To overcome this problem, a prior art method 
has called for a provision of two shifters, one for 
the original shift width and the other for the double 
shift width. 

However, the use of two shifters necessitates a 
larger hardware volume, which hinders practical 
application, especially when a CPU handles a word 
having a large number of bits. 

Summary of the Invention 

This invention pertains to a data shifting circuit 
of a central processing unit e.g. for use in a com- 
puter. 

It aims at realizing a data shifting circuit of a 



central processing unit capable of shifting data 

both by an original shift width and by a double shift 

width, with neither a significantly larger hardware 

volume nor an increase in data delay. 
5 It configures a data shifting circuit of a central 

processing unit comprising a shifter, a register 

group and a data controller. 

The shifter shifts data by the bit number of a 

double shift width twice as wide as an original shift 
10 width. 

The register group comprises a plurality of 
registers each storing data to be shifted. 

The data controller inserted between the regis- 
ter group and the shifter receives a register num- 

75 ber specification signal designating a register and 
selectively receives a double width shift request 
signal requesting data be shifted by the double 
shift width. When the data shifting circuit needs to 
shift data by the double shift width, the data con- 

20 troller inputs data stored in the specified register 
and data stored in another register associated with 
the specified register in a predetermined relation 
respectively to the most significant bits and the 
least significant bits of the shifter. 

25 

Brief Description of the Drawings 

Those skilled in the art can easily understand 
additional features and objects of this invention 
30 from the description of the preferred embodiments 
and the illustration of the attached drawings. 
In the drawings: 
Figure 1 is a block diagram of a conventional 
data shifting circuit in a CPU; 
35 Figure 2 is a block diagram of a first embodi- 
ment of this invention; 

Figure 3 shows the configuration of a barrel 
shifter; 

Figure 4 is a block diagram of a second em- 
40 bodiment of this invention; 

Figure 5 is a block diagram of a third embodi- 
ment of this invention; 

Figure 6 is a block diagram of a fourth embodi- 
ment of this invention; 

45 Figure 7 is the first in an eight [8] part series of 
detailed circuit diagrams illustrating a fifth em- 
bodiment of this invention; 
Figure 8 is the second in the eight [8] part 
series of detailed circuit diagrams illustrating the 

50 fifth embodiment of this invention; 

Figure 9 is the third In the eight [8] part series 
of detailed circuit diagrams illustrating the fifth 
embodiment of this invention; 
Figure 10 is the fourth in the eight [8] part series 

55 of detailed circuit diagrams illustrating the fifth 
embodiment of this invention; 
Figure 1 1 is the fifth in the eight [8] part series 
of detailed circuit diagrams illustrating the fifth 
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embodiment of this invention; 
Figure 12 is the sixth in the eight [8] part series 
of detailed circuit diagranns illustrating the fifth 
embodiment of this invention; 

Figure 13 is the seventh in the eight [8] part 5 

series of detailed circuit diagrams illustrating the 

fifth embodiment of this invention; 

Figure 14 is the eighth in the eight [8] part 

series of detailed circuit diagrams illustrating the 

fifth embodiment of this invention; iq 

Figure 15 illustrates output data obtained by 

shifting exemplary input data by a double shift 

width pursuant to the fifth embodiment of this 

invention; 

Figure 16 illustrates output data obtained by 75 
shifting exemplary input data by a single shift 
width pursuant to the fifth embodiment -of this 
invention; 

Rgure 17 is the first in a four [4] part series of 
detailed circuit diagrams illustrating a sixth em- 20 
bodiment of this invention; 

Figure 18 is the second in the four [4] part 
series of detailed circuit diagrams illustrating the 
sixth embodiment of this invention; 
Rgure 19 is the third in the four [4] part series 25 
of detailed circuit diagrams illustrating the sixth 
embodiment of this invention; 
Figure 20 is the fourth in the four [4] part series 
of detailed circuit diagrams illustrating the sixth 
embodiment of this invention; 30 
Figure 21 illustrates output data obtained by 
shifting exemplary input data by a single shift 
width pursuant to the sixth embodiment of this 
invention; 

Figure 22 is the first in a two [2] part series of 35 
detailed circuit diagrams illustrating a seventh 
embodiment of this invention; 
Rgure 23 is the second in the two [2] part series 
of detailed circuit diagrams illustrating the sev- 
enth embodiment of this invention; 4Q 
Figure 24 is a block diagram of an eighth em- 
bodiment of this invention; 
Rgure 25 shows the structure of an instruction; 
Rgure 26 is a block diagram of a ninth embodi- 
ment of this invention; 45 
Rgure 27 is a block diagram of a register speci- 
fying circuit; 

Figure 28 illustrates an extraction of a plurality 
Of variables defined in a single word; and 
Rgure 29 illustrates a logical operation for a bit so 
in a word. 

Description of the Preferred Embodiments 

Figure 2 is a block diagram of a first embodi- 55 
ment of this invention. 

The first embodiment shown in Figures 2 and 3 
assumes that one [1] word comprises eight [8] bits. 



On receiving a request to shift data by a dou- 
ble shift width, a controller not shown instructs the 
contents of the two [2] registers specified by a shift 
request to be outputled to ports A2 and B2 in a 
register file 12. 

A shifter 1 1 having the double shPft width of 
two [2] registers receives the contents of those two 
[2] registers, and outputs in two [2] sections a 
result obtained by rotate-shifting data by the dou- 
ble shift width through an internal bus 14 to the two 
[2] specified registers in the register file 12 for 
storage. 

On the other hand, on receiving a request to 
shift data by a single shift width, which is all 
original shift width of one [1] register, the controller 
not shown instructs the same contents of the one 
[1] register specified by a shift request to be out- 
putted twice to ports A2 and B2 in the register file 
12. As a result, the same data are outputted from 
the ports A2 and B2 to the shifter 11 to be rotate- 
shifted by a single shift width. 

Because the shifter 1 1 receives the same two 
[2] data, the shifter 11 outputs the same rotate- 
shifted data. When the ports A2 and B2 each 
supply eight [8] bit data comprising D7, D6, D5, 
D4, D3, D2. D1 and DO, for example, the shifter 1 1 
receives sixteen [16] bit data comprising D7, D6, 
D5. D4, D3, D2. D1, DO, D7. D6, D5, D4. D3, D2, 
D1 and DO. If the shifter 11 rotate-shifts the re- 
ceived data by two [2] bits, for example, the shifter 
11 outputs D5. D4. D3, D2. D1. DO. D7. D6. D5, D4. 
D3. 02, D1, DO. D7 and D6. Although the sixteen 
[16] bit data are of the double shift width, i.e. the 
width of two [2] words, the shifter 1 1 can shift data 
by the single shift width, i.e. the width of one [1] 
word, through all output of the same two [2] sets of 
data each of eight [8] bits comprising 05. D4, D3, 
D2, 01, DO. 07 and D6 split from the rotate-shifted 
result into two [2] halves. The shifter outputs them 
through the internal bus 14 to a specified register 
in the register file 12. 

Those operations selectively performed by a 
CPU enable the data to be shifted both by the 
double shift width and by the single shift width. 

The CPU comprises an ALU 13 whose two [2] 
input ports are respectively connected to the ports 
A2 and B2 of the register file 12. On receiving an 
arithmetic or logical operation request, the ports A2 
and B2 output data to be operated. The ALU 13 
performs an objected operation on the two [2] 
received sets of data. Then, the ALU 13 stores data 
obtained as the operation result in a target register 
through the internal bus 14. 

Figure 3 shows the configuration of a barrel 
shifter. 

The shifter 11 operates mutatis mutandis like a 
conventional barrel shifter. When e.g. each register 
shifts data comprising eight [8] bits, 16/1 selectors 
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SELO through SEL15 (each with sixteen [16] inputs 
and one [l] output) configure a sixteen [16] bit 
barrel shifter having the double shift width. Each of 
the 16/1 selectors SELO through SEL15 has sixteen 
[16] AND gates ANDO through AND15 and one [1] 
OR gate OR. Each of the sixteen [16] AND gates 
ANDO through AND15 receives a signal specifying 
the shift width at one input terminal and the cor- 
responding one of sixteen [16] bit data DinO 
through Din15. The OR gate OR obtains the disjun- 
ction of the respective outputs from the sixteen [16] 
AND gates ANDO through AND15. The sixteen [16] 
16/1 selectors SELO through SEL15 respectively 
output shift data DoutO through Dout15. 

The above procedure enables data to be shift- 
ed by the double shift width, in addition to by the 
single shift width as in a conventional CPU. 

This invention causes a shifter to rotate-shift 
the total data combined from data in the most 
significant bits and different data in the least signifi- 
cant bits, when data are rotate-shifted by a double 
shift width twice that of the original shift width. It 
also causes a shifter to rotate-shift the data com- 
bined from data in the most significant bits and 
identical data in the least significant bits, when data 
are rotate-shifted by a single shift width equal to 
the original shift width. Thus, it realizes a data 
shifting circuit in a GPU capable of allowing data to 
be shifted both by the double shift width and the 
single shift width without incurring a significantly 
larger hardware volume or any increase in data 
delay. 

Figure 4 is a block diagram of a second em- 
bodiment of this invention. 

The second embodiment shown in Figure 4 
assumes that one [1] word comprises two [2] bits. 

A conventional four [4] bit left barrel shifter 20 
shifts data sequentially to the left by the shift width 
designated by a shift width specification signal and 
the data overflowing from the left hand side are 
returned sequentially to the right, thereby rotate- 
shifting the stored data. 

A register group 21 comprises four [4] regis- 
ters Ro. Ri , R2 and R3, each storing two [2] bits. 

A data controller 22 receives a register number 
specification signal and a double shift width shift 
request signal, which govern the selection of the 
output from one of the four [4] registers Ro. Ri , R2 
and R3 and its input into the two [2] most signifi- 
cant bits or the two [2] least significant bits of the 
barrel shifter 20. 

On receipt of the double shift width shift re- 
quest signal, the data controller 22 selects the 
register having the register number specified by 
the register number specification signal and the 
register having the register number incremented by 
one[1]. For instance, when the register number 
specification signal designates register Ro, the data 



controller 22 selects both register Ro and register 
Ri having the register number incremented by one 
[1]. Then, the data controller 22 stores the two [2] 
bil data stored in register Ro in the two [2] most 

5 significant bits of the barrel shifter 20 and the two 
[2] bit data stored in register Ri in the two [2] least 
significant bits of the same. Thus, the data control- 
ler 22 enables the barrel shifter 20 to obtain four 
[4] bit rotate-shifted data. 

70 On the other hand, when the data controller 22 

does not receive the double shift width shift re- 
quest signal and causes the barrel shifter 20 to 
rotate-shift the data by the single shift width, i.e. 
the original data width of two [2] bits, both the two 

75 [2] most significant bits of the barrel shifter 20 and 
the two [2] least significant bits of the same store 
-the identical two [2] bit data in the register having 
the register number specified by the register num- 
ber specification signal. Thus, two [2] bit data are 

20 rotate-shifted just by simply taking either the two 
[2] most significant bits or the two [2] least signifi- 
cant bits. 

As described above, this invention causes the 
same data content of one [1] register to be stored 

25 twice in the most significant bits and the least 
significant bits of a barrel shifter for a single shift 
width rotate-shifting arid the different data contents 
of two [2] registers to be stored respectively in the 
most significant bits and the least significant bits of 

30 ' a barrel shifter, thereby enabling a conventional 
double shift width barrel shifter to rotate-shift the 
data both by the double shift width and by the 
single shift width without incurring a significantly 
larger hardware volume or any increase in data 

35 delay. 

Figure 5 is a block diagram of a third embodi- 
ment of this invention. 

The third embodiment shown in Figure 5 as- 
sumes that one [1] word comprises two [2] bits. 
40 The parts shown in Figure 5 which are the 

same as those shown in Figure 4 have the same 
numbers. Thus, their re-explanations are omitted. 

Also in the third embodiment, the conventional 
four [4] bit left barrel shifter 20 is used for rotate- 
45 shifting data both by the single shift width (i.e. by 
two [2] bits), i.e. the original data shift width, and 
by the double shift width (i.e. by four [4] bits). 

In Figure 5, 31 is a first decoder, and 32 is a 
second decoder. The first decoder 31 receives the 
50 two [2] bit register number specification signal for 
selectively specifying one [1] of the four [4] regis- 
ters Ro. Ri , R2 and R3. On receiving the two [2] bit 
register number specification signal, the first de- 
coder 31 decodes the register number specification 
65 signal, and sets a high level to the output level of 
the corresponding output terminal of its output ter- 
minals Do. Di. D2 and D3. For instance, on receiv- 
ing a signal designating register Ro. the first de- 
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coder 31 sets the high level to the output level of 
output terminal Do and low levels to the output 
levels of its output terminals Di , D2 and D3. 

The second decoder 32 receives the most sig- 
nificant bit of the register number specification sig- 5 
nal, as well as a disjunctive output from all OR gate 
33, which receives the least significant bit of the 
register number specification signal and the double 
width shift request signal. 

When no request is made to shift data by the 70 
double shift width, OR gate 33 receives a double 
width shift request signal at a low level, and out- 
puts the least significant bit of the register number 
specification signal "as is". Because the second 
decoder 32 also receives "as is" the most signifi- 75 
cant bit of the register number specification signal, 
the second decoder 32 sets a high level to the 
output level of the output terminal, which is con- 
nected to the same one of the registers Ro. Ri . R2 
and R3 connected to the output terminal to whose 20 
output level the first decoder 31 sets the high level. 
For instance, on receiving a register number speci- 
fication signal designating register Ro, the second 
decoder 32 sets a high level to its output terminal 

Do. 25 

When a request is made to shift data by the 
double shift width, OR gate 33 receives a double 
width shift request signal at a high level, and sets a 
high level to the least significant bit of the register 
number specification signal. The second decoder 30 
32 outputs a signal designating the register having 
the register number equal to incremented by one 
[1] the register number of the register designated 
by the register number specification signal. When 
the register number specification signal designates 35 
register Ro, the second decoder 32 increments the 
register number of register Ro by one [1], and sets 
a high level to its output terminal Di. such that 
register Ri is selected. 

The third embodiment of this invention impli- 40 
citly assumes that one of the registers having even 
numbers is designated to shift data by the double 
shift width. Hence, the least significant bit of the 
register number specification signal is at a low 
level for shifting data by the double shift width, and 45 
the first decoder 31 selects such one of the regis- 
ters having even numbers. Because the second 
decoder 32 receives a signal converted by OR gate 
33, such that the least significant bit of the register 
number specification signal is at a high level, the 50 
second decoder 32 selects the register having the 
register number incremented by one [1], as a re- 
sult. 

Each of the output terminals Do, Di. D2 and D3 
of the first decoder 31 is connected to one of the 55 
input terminals of the corresponding one of AND 
gates 34o, 34i. 342 and 343 in a first gate circuit 
module 34. And each of the output terminals Do, 



Di , D2 and D3 of the second decoder 32 is con- 
nected to one of the input terminals of the cor- 
responding one of AND gates 35o, 35i , 352 and 
353 in a second gate circuit module 35. 

Each of the AND gales 34o, 34i , 342 and 343. 
as well as 35o, 35-., 352 and 353, receives at the 
other one of its input terminals the two [2] bit data 
from the corresponding one of registers Ro, Ri , R2 
and R3. That is, the same two [2] bit data stored in 
register Ro are supplied to AND gates 34o and 35o. 
the same two [2] bit data stored in register Ri are 
supplied to AND gates 34i and 35( , the same two 
[2] bit data stored in register R2 are supplied to 
AND gates 342 and 352, and the same two [2] bit 
data stored in register R3 are supplied to AND 
gates 343 and 363. 

The barrel shifter 20 receives at its two [2] 
most significant bits a disjunctive output from OR 
gate 344 supplied with conjunctive outputs from 
AND gates 34o, 34i , 342 and 343. And the barrel 
shifter 20 receives at its two [2] least significant 
bits a disjunctive output from OR gate 35* supplied 
with conjunctive outputs from AND gates 35o, 35i , 
352 and 353. 

The operations for rotate-shifting data by the 
double shift width, which is four [4] bits, i.e. the 
twice as wide as the original data width of two [2] 
bits, with such a configuration as above are ex- 
plained first. In this case, OR gate 33 receives at 
one of its input terminals the double width shift 
request signal at the high level. 

Assuming the register number specification 
signal designates register Ro, for example, not only 
the first decoder 31 at one input terminal but also 
OR gate 33 at the other input terminal receives the 
register numt)er specification signal. 

The first decoder 31 decodes the register num- 
ber specification signal, and sets the high level to 
the output level of its output terminal Do. The 
second decoder 32 receives a signal designating 
the register having the register number equal to 
incremented by one [1] the register number des- 
ignated by the register number specification signal. 
The second decoder 32 sets the high level to the 
output level of its output terminal Di, so as to 
designate register Ri . 

As such, the first gate circuit module 34 allows 
only AND gate 34o to open its output gate, thereby 
letting the two [2] bit data stored in register Ro 
pass through OR gate 344 to the two [2] most 
significant bits of the barrel shifter 20. Meanwhile, 
the second gate circuit module 35 allows only AND 
gate 35i to open its output gate, thereby letting the 
two [2] bit data stored in register Ri pass through 
OR gate 354 to the barrel shifter 20 in its two [2] 
least significant bits. 

Accordingly, the barrel shifter 20 inputs the 
different two [2] bit data stored in registers Ro and 
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Ri respectively to its two [2] most significant bits 
and its two [2] least significant bits. 

Then, the barrel shifter 20 rotate-shifts data 
according to the shift width specification signal il 
receives. 

The operations for rotate-shifting data by the 
single shift width, i.e. the original data width of two 
[2] bits, with such a configuration as above are 
explained second. In this case, OR gate 33 does 
not receive the double width shift request signal. 

Assuming the register number specification 
signal designates register Ro, for example, not only 
the first decoder 31 but also the second decoder 
32 decodes the register number specification sig- 
nal they receive, and set high levels to the output 
levels of their respective output terminals Do, so as 
to designate register Ro ■ 

As such, the first gate circuit module 34 allows 
only AND gate 34o to open its output gate, thereby 
letting the two [2] bit data stored in register Ro 
pass -through OR gate 344 to the two [2] most 
significant bits of the barrel shifter 20. Meanwhile, 
the second gate circuit module 35 allows only AND 
gate 35o to open its output gate, thereby letting the 
same two [2] bit data stored in register Ro pass 
through OR gate 354 to the barrel shifter 20 in its 
two [2] least significant bits. 

Accordingly, the barrel shifter 20 inputs the 
same two [2] bit data stored in register Ro respec- 
tively to its two [2] most significant bits and its two 
[2] least significant bits. When the two [2] bit data 
stored in register Ro are "zero [0] and one [1]", for 
example, the barrel shifter 20 inputs "zero [0] and 
one [1]" both to its two [2] most significant bits and 
its two [2] least significant bits, thereby producing 
four [41 bit data "zero [0], one [1], zero [0] and one 
II]". 

By rotate-shifting the four [4] bit data by one 
[1] bit to the left, the barrel shifter 20 obtains four 
[4] bit data "one [1], zero [0], one [1] and one [1]". 
By further rotate-shifting these four [4] bit data by 
one [1] more bit to the left, the barrel shifter 20 
obtains four [4] bit data "zero [0], one [1], zero [0] 
and one [1]". 

The above explanations for the operations of 
the barrel shifter 20 can be summarized as follows: 

On rotate-shifting data by the double shift 
width, i.e. by twice as wide as the original data 
width, which is four [4] bits, the barrel shifter 20 
inputs to its two [2] most significant bits the data 
stored in a designated register and to its two [2] 
least significant bits the data stored in the register 
having the register number equal to incremented 
by one [1] the register number of the designated 
register. 

On rotate-shifting data by the single shift width, 
i.e. by the original data width of two [2] bits, the 
barrel shifter 20 twice inputs to its two [2] most 



significant bits and to its two [2] least significant 
bits the same data stored in a designated register. 

Figure 6 is a block diagram of a fourth embodi- 
ment of this invention. 
5 The fourth embodiment shown in Figure 6 as- 

sumes that one [1] word comprises two [2] bits. 

A four [4] bit left barrel shifter 10 can selec- 
tively perform a two [2] bit left barrel shift or a four 
[4] bit left barrel shift through the operations of a 
70 selector 19. The four [4] bit left barrel shift is 
explained in a simplistic form, as an example. 

By shifting four [4] bit data comprising D3. D2, 
D1 and DO by one [1] bit to the left, the barrel 
shifter 10 obtains four [4] bit data comprising D2, 
75 D1, DO and D3. By further shifting the four [4] bit 
data comprising D2, D1. DO and D3 by one [1] 
more bit to the left, the barrel shifter 10 obtains - 
four [4] bit output data comprising D1, DO. D3 and 
D2. That is. the barrel shifter 10 shifts the bit data 
20 sequentially to the left and circularly reenters at the 
right end the data overflowing from the left margin. 

Similar to the barrel shifter configuration shown 
in Figure 3, the barrel shifter 10 comprises four [4] 
gate circuit modules, each comprising four [4] AND 
25 gates and one [1] OR gate. More specifically. OR 
gate 15 receives conjunctive outputs from AND 
gates Ho, Hi. II2 and II3: OR gate 16 receives 
conjunctive outputs from AND gates 12o. 12i, 122 
and 123; OR gate 17 receives conjunctive outputs 
30 from AND gates 13o, 13i. 132 and ISs; and OR 
gate 18 receives conjunctive outputs front AND 
gates 14o, 14i. 142 and Ms. 

The four [4] AND gates, i.e. AND gates II0, 
111, II2 and II3, AND gates 12o. 12i, 122 and 
35 123. AND gates 13o. 13i. 132 and 133, or AND 
gates 14o. 14i , 142 and 143. in each of the four [4] 
gate circuit modules receive a shift width specifica- 
tion signal designating the shift width. More specifi- 
cally. AND gates 11 3. 123. 133 and 143 each re- 
40 ceive. at one of their input terminals, a shift width 
specification signal designating a shift width of zero 
[0] bit through line U; AND gates II2, 122, 132 
and 142 each receive, at one of their input termi- 
nals, a shift width specification signal designating a 
45 shift width of bit [1] bit through line U; AND gates 
111 I2i.13i and 14i each receive, at one of their 
input terminals, a shift width specification signal 
designating a shift width of two [2] bits through line 
L2; and AND gates II0, l2o. l3o and 14o each 
50 receive, at one of their input terminals, a shift width 
specification signal designating a shift width of 
three [3] bits through line U- 

Then, AND gates lis, 12o. I3i and 142 each 
receive, at the other one of their input terminals, a 
55 one [1] bit input datum Din3; AND gates 11 2. 123. 
13o and 14i each receive, at the other one of their 
input terminals, a one [1] bit input datum Din2; 
AND gates II1. 133 and 14o each receive, at the 
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other one of their input ternninals. a one [1] bit input 
datum Dinl; AND gates Mo, 12i , 132 and Ms each 
receive, at the other one of their input terminals, a 
one [1] bit input datum DinO; and AND gale 122 
receives at the otfier one of its input terminals, an 5 
input datum selected by the selector 19 from OR 
gate 103. 

The selector 19 comprises two [2] AND gates 
19i and 192, an OR gate 193, and an inverter 19*. 
AND gate 19i receives at one of its input terminals io 
one [1] bit input datum Dinl. AND gate 19i also 
receives at the other one of its input terminals a 
double width shift request signal. AND gate 192 
receives through the inverter 194 at one of its input 
terminals the inverted double width shift request 76 
signal. 

The double width shift request signal is at a 
high level when a request is made to shift data by 
the double shift width. In this case, because the 
double width request signal is at the high level, 20 
AND gate 192 in the selector 19 is shut. 

When the shift width specification signal des- 
ignates the shift width of zero [0] bit (i.e. no shift at 
all), its supply through fine U only is at a high 
level, causing the barrel shifter 10 to open AND 25 
gates II3. 123. 133 and 143, thereby allowing four 
[4] bit input data Din3, Din2, Dinl and DinO to pass 
respectively through OR gates 15. 16. 17 and 18. 
Accordingly, the barrel shifter 10 outputs the four 
[4] bit input data Din3, Din2, Dinl and DinO se- 30 
quentially from the left. 

When the shift width specification signal des- 
ignates the shift width of one [1] bit (i.e. one [1] bit 
shift to the left), its supply through line Li only is at 
a high level, causing the barrel shifter 10 to open 35 
AND gates II2, 122, 132 and 142. thereby allowing 
four [4] bit input data Din2. Dinl, DinO and DinS to 
pass respectively through OR gates 15, 16, 17 and 
18. Accordingly, the barrel shifter 10 outputs the 
four [4] bit input data Din2, Dinl, DinO and Din3 4q 
sequentially from the left. At this time, AND gate 
122 outputs through OR gate 16 one [1] bit input 
datum Dinl it receives through AND gate 19i and 
OR gate I93in the selector 19. In this manner, the 
barrel shifter 10 rotate-shifts data sequentially to 45 
the left and further to the right end for those data 
overflowing from the left end. in accordance with 
the shift width- 
While the above explanation relates to the op- 
erations for shifting data by four [4] bits (i.e. by the so 
double shift width), the below explanation relates to 
the operations for shifting data by two [2] bits (i.e. 
by the single shift width, which is the original data 
width). In this case, because input data are also of 
two [2] bits, the explanation is made by replacing ss 
Din2 and Din3 respectively with DinO* and Dinl'. 

When the barrel shifter 10 shifts data by two 
[2] bits, the double width shift request signal is at a 
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low level, causing the selector 19 to close AND 
gate 19i but to open AND gate 19^. 

When the shift width specification signal des- 
ignates the shift width of zero [0] bit (i.e. no shift at 
all), its supply through line U only is at a high 
level, causing the barrel shifter 10 to open its AND 
gates II3, 123, 133 and 143, thereby allowing four 
[4] bit input data DinV, DinO'. Dinl and DinO to 
pass respectively through OR gates 15, 16, 17 and 
18. Accordingly, the barrel shifter 10 outputs the 
four [4] bit input data DinV, DinO', Dinl and DinO 
sequentially from the left. At this time, the outputs 
from OR gates 17 and 18 are not meaningful. 

When the shift width specification signal des- 
ignates the shift width of one [1] bit (i.e. one [1] bit 
shift to the left), its supply through line Li only is at 
a high level, causing the barrel shifter 10 to open 
AND gates II2, 122, 132 and 142, thereby allowing 
four [4] bit input data DinO*, DinV, DinO and Dinl' 
to pass respectively through OR gates 15, 16, 17 
and 18. Accordingly, the barrel shifter 10 outputs 
the four [4] bit input data DinO', DinV. DinO and 
DinV sequentially from the left. Also at this time, 
the outputs from OR gates 17 and 18 are not 
meaningful. 

Thus, the two [2] most significant bits of the 
output from the barrel shifter 10 (i.e. outputs from 
OR gates 15 and 16) reveal that the barrel shifter 
10 performs a two [2] bit barrel shift between 
'^DinV and DinO'" and "DinO' and DinV". 

Thus, operations of the selector 19 enable the 
barrel shifter 10 to shift data both by the double 
shift width and by the single shift width. 

The first, second and third embodiments of this 
invention cause the barrel shifter having the double 
shift width to operate at all times and to receive the 
same data on shifting data by the single shift width. 
However, an embodiment of this invention is by no 
means limited to such a configuration. Instead, in 
the fourth embodiment the barrel shifter has a 
selector for selectively outputting a datum to the 
targeted bit position when data are shifted by the 
single shift width. 

Figures 7 through 16 relate to the configuration 
of a fifth embodiment of this invention, in which the 
four [4] least significant bits are outputted as shift 
data when the data are shitted by the single shift 
width. 

The fifth embodiment shown in Figures 7 
through 16 assumes that one [1] word comprises 
four [4] bits. 

Shift width specification signals SO, Si, S2. S3, 
S4, S5, S6 and S7 respectively specify the shift 
widths of zero [0] bit, one [1] bit, two [2] bits, three 
[3] bits, four [4] bits, five [5] bits, six [6] bits and 
seven [7] bits for enabling sequentially staggered 
input data DiO. Dil. Di2, Di3, Di4. Di5, Di6 and Di7 
to be selectively outputted as output data Do7. 
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Do6, Do5, Do4. Do3, Do2, Dol and DoO. 

Figures 7 through 10 show the circuits for 
outputting the four [4] most significant bits of out- 
put data Do7. Do6. Do5 and Do4, which are used 
only in shifting input data by a double shift width 
(i.e. by eight [8] bits) and are not used in shifting 
input data by a single shift width (i.e. by four [4] 
bits). 

Figure 7 is the first in an eight [8] part series of 
detailed circuit diagranns illustrating the fifth em- 
bodinnent of this invention. 

AND gates AND170, AND171, AND172, 
AND173, AND174 AND175, AND176 and AND177 
respectively receive at one of their input terminals 
the shift width specification signals S7, S6, S5, S4, 
S3. S2, SI and SO and at the other one of their 
input terminals the input data DiO. Dil, Di2, Di3, 
Di4, Di5, Die and Di7. and supply their conjunctive 
outputs to an OR gate OR107. which in turn emits 
a one [1] bit disjunctive output datum Do7. 

Because only one [1] of the shift width speci- 
fication signals 87. S6. S5. 84. S3, 82. 81 and 80 
is at a high level, it turns on only the corresponding 
one [1] of the AND gates AND170. AND171. 
AND172. AND173, AND174. AND175. AND176 and 
AND177. thereby allowing only the corresponding 
one [1] of the input data DiO. Oil, Di2, Di3. Di4, 
Di5, Di6 and Di7 to pass through to the OR gate 
Or'i07. Since only one [1] of the AND gates 
AND170, AND171, AND172. AND173, AND174. 
AND175. AND176 and AND177 is open, while all 
the others are shut, the OR gate OR107 allows the 
corresponding one [1] of the input data DiO. Dil. 
Di2, Di3, Di4, Di5, Di6 and Di7 to be emitted as the 
output datum Do7 to the first most significant bit. 

Figure 8 is the second in the eight [8] part 
series of detailed circuit diagrams illustrating the 
fifth embodiment of this invention. 

AND gates AND160. AND161, AND162, 
AND163, AND164 AND165, AND166 and AND167 
respectively receive at one of their input terminals 
the shift width specification signals 87. 86, 85, 84. 
S3, 82. SI and SO and at the other one of their 
input terminals the input data Di7, DiO. Dil, Di2, 
Di3. Di4. Di5 and Di6. and supply their conjunctive 
outputs to an OR gate OR106. which in turn emits 
a one [1] bit disjunctive output datum Do6. 

Because only one [l] of the shift width speci- 
fication signals 87, 86. 85. 84. S3. 82. 81 and SO 
is at a high level, it turns on only the corresponding 
one [1] of the AND gates AND160. AND161, 
AND162. AND163, AND164, AND165. AND166 and 
AND 167, thereby allowing only the corresponding 
one [1] of the input data Di7, DiO. Dil, Di2, Di3, 
Di4, Di5 and Di6 to pass through to the OR gate 
OR106. Since only one [1] of the AND gates 
AND160. AND161. AND162, AND163, AND164. 
AND165. AND166 and AND167 is open, while all 



the others are shut, the OR gate OR106 allows the 
corresponding one [l] of the input data Di7. DiO. 
Dil, Di2, Di3. Di4, Di5 and Di6 to be emitted as the 
output datum Do6 as the second most significant 

5 bit- 
Figure 9 is the third in the eight [8] part senes 
of detailed circuit diagrams illustrating the fifth em- 
bodiment of this invention. 

AND gates AND150. AND151. AND152. 
10 AND153, AND154 AND155. AND156 and AND157 
respectively receive at one of their input terminals 
shift width specification signals 87. S6, S5. 84, S3. 
S2. SI and SO and at the other one of their input 
terminals the input data Di6, Di7, DiO, Dil, Di2. Di3, 
75 Di4 and Di5. and supply their conjunctive outputs 
to an OR gate OR105. which in turn emits a one [1] 
bit disjunctive output datum Do5. - - 

Because only one [1] of the shift width speci- 
fication signals S7, 86. S5, 84, S3, S2, 81 and 80 
20 is at a high level, it turns on only the corresponding 
one [1] of the AND gates AND150, AND151. 
AND152. AND153, AND154. AND155, AND156 and 
AND157. thereby allowing only the corresponding 
one [1] of the input data Di6. Di7. DiO. Dil. Di2. 
25 Di3, Di4 and Di5 to pass through to the OR gate 
OR105. Since only one [1] of the AND gates 
AND150, AND151, AND152, AND153. AND154. 
AND155. AND156 and157 is open, while all the 
others are shut, the OR gate OR105 allows the 
30 corresponding one [1] of the input data Di6, Di7. 
DiO, Di1, Di2, Di3. Di4 and Di5 to be emitted as the 
output datum Do5 as the third most significant bit. 

Figure 10 is the fourth in the eight [8] part 
series of detailed circuit diagrams illustrating the 
35 fifth embodiment of this invention. 

AND gates AND140, AND141, AND142, 
AND143. AND144 AND145, AND146 and147 re- 
spectively receive at one of their input terminals 
shift width specification signals 87, S6, 85, 84, S3, 
40 82, 81 and SO and at the other one of their input 
terminals the input data Di5, Di6, Di7, DiO. Dil, Di2. 
Di3 and Di4. and supply their conjunctive outputs 
to an OR gate OR104. which in turn emits a one [1] 
bit disjunctive output datum Do4. 
45 Because only one [1] of the shift width speci- 

fication signals S7. 86. 85. 84, 83, 82, 81 and 80 
is at a high level, it turns on only the corresponding 
one [1] of the AND gates AND140. AND141, 
AND142, AND143. AND144, AND145, AND146 
50 andl 47. thereby allowing only the corresponding 
one [1] of the input data Di5. Di6, Di7. DiO, Dil. 
Di2, Di3 and Di4 to pass through to the OR gate 
OR104. Since only one [1] of the AND gates 
AND140. AND141, AND142. AND143, AND144. 
55 AND145. AND146 and AND147 is open, while all 
the others are shut, the OR gate OR104 allows the 
corresponding one [1] of the input data Di5, Di6, 
Di7, DiO, Dil, Di2. Di3 and Di4 to be emitted as the 
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output datum Do4 as the fourth most significant bit. 

Figures 11 through 14 show the circuits for 
outputting the four [4] least significant bits of output 
data Do3, Do2, Dol and DoO. 

Figure 1 1 is the fifth in the eight [8] part series 
of detailed circuit diagrams illustrating the fifth em- 
bodiment of this invention. 

AND gates AND130. AND131, AND132, 
AND133, AND134 AND135. AND136 and AND137 
respectively receive at one of their input terminals 
shift width specification signals S7, S6, S5. S4, S3, 
S2, S1 and SO and at the other one of their input 
terminals the input data Di4, Di5, Di6. Di7, DiO. 
Di1, Di2 and Di3 and supply their conjunctive out- 
puts to an OR gate OR103, which in turn emits a 
one [1] bit disjunctive output datum Do3. 

Because only one [1] of the shift width speci- 
fication signals S7, 86, S5, S4, S3, S2, SI and SO 
is at a high level, it turns on only the corresponding 
one [1] of the AND gates AND130. AND131, 
AND132. AND133, AND134. AND135. AND136 and 
AND137, thereby allowing only the corresponding 
one [1] of the input data Di4, Di5, Di6. Di7, DiO, 
Dil, Di2 and Di3 to pass through to the OR gate 
OR103. Since only one [1] of the AND gates 
AND130. AND131. AND132. AND133. AND134, 
AND135. AND136 and AND137 is open, while all 
the others are shut, the OR gate OR103 allows the 
corresponding one [1] of the input data Di4, Di5, 
Di6, Di7, DiO, Dil, Di2 and Di3 to be emitted as the 
output datum Do3 as the fifth most significant bit. 

The configuration shown in Figure 1 1 , in which 
a double width shift request signal is not connected 
is very similar to those shown in Figures 7 through 
10. 

Figure 12 is the sixth in the eight [8] part series 
of detailed circuit diagrams illustrating the fifth em- 
bodiment of this invention. 

AND gates AND120, AND121, AND122, 
AND123, AND124 AND125. AND126 and AND127 
respectively receive at one of their input terminals 
shift width specification signals S7, S6, S5, S4, S3, 
S2. Si and SO and at the other one of their input 
terminals four [4] input data Di3, Di4, Di5 and Di6, 
one [1] output from a selector SEL21, and three [3] 
input data DiO, Dil and Di2, and supply their con- 
junctive outputs to an OR gate OR102, which in 
turn emits a one [1] bit disjunctive output datum 
Do2. 

The selector SEL21 comprises two [2] AND 
gates SAl and SAM, an OR gate SOI and an 
inverter attached to an input terminal of AND gate 
SAM. OR gate SOI receives the conjunctive out- 
puts from AND gates SAl and SAM and supplies a 
disjunctive output to AND gate AND124 as an 
output from the selector SEL21. AND gate SAl 
receives an input datum Di7 at one of its input 
terminals and a double width shift request signal at 
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the Other one of its input terminals. AND gate SAM 
receives an input datum Di3 at one of its input 
terminals and the inverted double width shift re- 
quest signal through the attached inverter at the 

5 other one of its input terminals. 

Thus, when a request is made to shift data by 
the double shift width, the selector SEL21 outputs 
input datum Di7 from OR gate S01, because the 
double width shift request signal at a high level 

10 allows AND gate SA1 to open, while the inverted 
double width shift request signal at a low level 
disallows AND gate SA1 to open. 

Also, when a request is not made to shift data 
by the double shift width, the selector SEL21 out- 

76 puts input datum Di3 from OR gate SOI, because 
the double width shift request signal at a low level 
disallows AND gate SA1 to open, while the inverted 
double width shift request signal at a high level 
allows AND gate SAM to open. 

20 Because only one [1] of the shift width speci- 

fication signals S7, SB, S5, S4, S3, S2, S1 and SO 
is at a high level, it turns on only the corresponding 
one [1] of the AND gates AND120. AND121. 
AND122, AND123, AND124, AND125, AND126 and 

25 AND127. thereby allowing only the corresponding 
one [1] of the input data Di3. Di4, DiS. DiS, Di7 or 
Di3, DiO, Dil, and Di2 to pass through to OR gate 
OR102. Since only one [1] of the AND gates 
AND120, AND121, AND122. AND123, AND124. 

30 AND125, AND126 and AND127 is open, while all 
the others are shut, OR gate OR102 allows the 
corresponding one [1] of the input data Di3, Di4, 
DiS, Die, Di7 or Di3, DiO, Dil and Di2 to be emitted 
as the output datum Do2 as the sixth most signifi- 

35 cant bit. 

That is, when the shift width specification sig- 
nal S3 specifies the shift width of three [3] bits, the 
output datum Do2 is different if the input data are 
shifted by the double shift width than if they are 

40 shifted by the single shift width. Thus, the selector 
SEL21 selects either input datum Di3 or input da- 
tum Di7 according to the double width shift request 
signal. 

Figure 13 is the seventh in the eight [8] part 
45 series of detailed circuit diagrams illustrating the 
fifth embodiment of this invention. 

AND gates AND110, AND111, AND112, 
AND113, AND114 AND115, AND116 and AND117 
respectively receive at one of their input terminals 
50 shift width specification signals S7, S6, S5, S4, S3, 
S2, SI and SO and at the other one of their input 
terminals four [4] input data Di2, Di3, Di4 and DiS, 
two [2] outputs from selectors SEL22 and SEL23. 
and two [2] input data DiO and Dil, and supply 
65 their conjunctive outputs to an OR gate OR101. 
which in turn emits a one [1] bit disjunctive output 
datum Dol. 

Selector SEL22 comprises two [2] AND gates 
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SA2 and SAI2, an OR gate S02 and an inverter 
attached to an input terminal of AND gate SAI2. OR 
gate S02 receives the conjunctive outputs from 
AND gates SA2 and SAI2 and supplies a disjunc- 
tive output to AND gale AND114 as an output from 
selector SEL22. AND gate SA2 receives an input 
datum Di6 at one of its input terminals and a 
double width shift request signal at the other one of 
its input terminals- AND gate SAI2 receives an 
input datum Di2 at one of its input terminals and 
the inverted double width shift request signal 
through the attached inverter at the other one of its 
input terminals. 

Thus, when a request is made to shift data by 
the double shift width, selector SEL22 outputs input 
datum Di6 from OR gate S02, because the double 
width shift request signal at a high level allows 
AND gate SA2 to open, while the inverted double 
width shift request signal at a low level disallows 
AND gate SAI2 to open. 

Also, when a request is not made to shift data 
by the double shift width, the selector SEL22 out- 
puts input datum Di3 from OR gate S02, because 
the double width shift request signal at a low level 
disallows AND gate SA2 to open, while the Inverted 
double width shift request signal at a high level 
allows AND gate SAI2 to open. 

Selector SEL23 comprises two [2] AND gates 
SA3 and SAI3, an OR gate S03 and an inverter 
attached to an input terminal of AND gate SAI3- OR 
gate S03 receives the conjunctive outputs from 
AND gates SA3 and SAI3 and supplies a disjunc- 
tive output to AND gate AND115 as an output from 
selector SEL23. AND gate SA3 receives an input 
datum Di7 at one of its input terminals and a 
double width shift request signal at the other one of 
its input terminals. AND gate SAI3 receives an 
input datum Di3 at one of its input terminals and 
the Inverted double width shift request signal 
through the attached inverter at the other one of its 
input terminals. 

Thus, when a request is made to shift data by 
the double shift width, selector SEL23 outputs input 
datum Di7 from OR gate S03, because the double 
width shift request signal at a high level allows 
AND gate SA3 to open, while the inverted double 
width shift request signal at a low level disallows 
AND gate SAI3 to open. 

Also, when a request is not made to shift data 
by the double shift width, the selector SEL23 out- 
puts input datum Di3 from OR gate S03, because 
the double width shift request signal at a low level 
disallows AND gate SA3 to open, while the inverted 
double width shift request signal at a high, level 
allows AND gale SAI3 to open. 

Because only one [1] of the shift width speci- 
fication signals S7. S6, S5. S4. S3. S2, SI and SO 
is at a high level, it turns on only the corresponding 



one [1] of the AND gates AND110, AND111, 
ANDn2. AND113, AND114, AND115, ANDllS and 
ANDn7. thereby allowing only the corresponding 
one [1] of the input data Di2, Di3, Di4, Di5, Di6 or 
5 Di2, Di7 or Di3, DiO, and Di1 lo pass through to OR 
gate OR101. Since only one [1] of the AND gates 
AND110. AND111. AND112. AND113, AND114. 
ANDII5'. AND116 and AND117 is open, while all 
the others are shut, OR gate OR101 allows the 
70 corresponding one [1] of the input data Di2. Di3. 
Di4, Di5, Di6 or Di2, Di7 or Di3, DiO and Dil to be 
emitted as the output datum D0I as the seventh 
most significant bit. 

That is, when the shift width specification sig- 
75 nal S3 specifies the shift width of three [3] bits, the 
output datum D0I is different if the input data are 
shifted by the double shift width than if they are 
shifted by the single shift width. Thus, selector 
SEL22 selects either input datum Di6 or input da- 
20 turn Di2 according to the double width shift request 
signal. 

Similarly, when the shift width specification sig- 
nal S2 specifies the shift width of two [2] bits, the 
output datum D0I is different if the input data are 
25 shifted by the double shift width than if they are 
shifted by the single shift width. Thus, selector 
SEL23 selects either input datum Di7 or input da- 
tum Di3 according to the double width shift request 
signal. 

30 Figure 14 is the eighth in the eight [8] part 

series of detailed circuit diagrams illustrating the 
fifth embodiment of this invention. 

AND gates AND100. AND101, AND102, 
AND103. AND104 AND105, AND106 and AND107 

35 respectively receive at one of their input terminals 
shift width specification signals S7, S6, S5, S4. S3, 
S2. S1 and SO and at the other one of their input 
terminals four [4] input data Dil. Di2. Di3 and Di4, 
three [3] outputs from selectors SEL24, SEL25 and 

40 SEl-26. and one [1] input datum DiO, and supply 
their conjunctive outputs to an OR gate OR100, 
which in turn emits a one [1] bit disjunctive output 
datum DoO. 

Selector SEL24 comprises two [2] AND gates 
45 SA4 and SAW, an OR gate S04 and an inverter 
attached to an input terminal of AND gate SA14. OR 
gate 304 receives the conjunctive outputs from 
AND gates SA4 and SAW and supplies a disjunc- 
tive output to AND gate AND104 as an output from 

50 selector SEL24. AND gate SA4 receives an input 
datum Di5 at one of its input terminals and a 
double width shift request signal at the other one of 
its input terminals. AND gate SAI4 receives an 
input datum Dil at one of Its input terminals and 

55 the Inverted double width shift request signal 
through the attached inverter at the other one of its 
input terminals. 

Thus, when a request is made to shift data by 
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the double shift width, selector SEL24 outputs input 
datum Di5 from OR gate S04, because the double 
width shift request signal at a high level allows 
AND gate SA4 to open, while the inverted double 
width shift request signal at a low level disallows 5 
AND gate SAI4 to open. 

Also, when a request is not made to shift data 
by the double shift width, the selector SEL24 out- 
puts input datum Dil from OR gate S04, because 
the double width shift request signal at a low level io 
disallows AND gate SA4 to open, while the inverted 
double width shift request signal at a high level 
allows AND gate SAI4 to open. 

Selector SEL25 comprises two [2] AND gates 
SA5 and SAI5, an OR gate SOS and an inverter 75 
attached to an input terminal of AND gate SAt5. OR 
gate SOS receives the conjunctive outputs from 
AND gates SA5 and SAI5 and supplies a disjunc- 
tive output to AND gate AND105 as an output from 
selector SEL25- AND gate SA5 receives an input 20 
datum Di6 at one of its input terminals and a 
double width shift request signal at the other one of 
its input terminals. AND gate SAI5 receives an 
input datum Di2 at one of its input terminals and 
the inverted double width shift request signal 25 
through the attached inverter at the other one of its 
input terminals. 

Thus, when a request is made to shift data by 
the double shift width, selector SEL25 outputs input 
datum Di6 from OR gate SOS, because the double 30 
width shift request signal at a high level allows 
AND gate SA5 to open, while the inverted double 
width shift request signal at a low level disallows 
AND gate SAI5 to open. 

Also, when a request is not made to shift data 35 
by the double shift width, the selector SEL25 out- 
puts input datum Di2 from OR gate SOS, because 
the double width shift request signal at a low level 
disallows AND gate SA5 to open, while the inverted 
double width shift request signal at a high level 40 
allows AND gate SAI5 to open. 

Selector SEL26 comprises two [2] AND gates 
SA6 and SAI6. an OR gate S06 and an inverter 
attached to an input terminal of AND gate SAI6. OR 
gate S06 receives the conjunctive outputs from 45 
AND gates SA6 and SAI6 and supplies a disjunc- 
tive output to AND gate AND106 as an output from 
selector SEL26. AND gate SA6 receives an input 
datum Di7 at one of its input terminals and a 
double width shift request signal at the other one of so 
its input terminals. AND gate SAI6 receives an 
input datum Di3 at one of its input terminals and 
the inverted double width shift request signal 
through the attached inverter at the other one of its 
input terminals. 65 

Thus, when a request is made to shift data by 
the double shift width, selector SEL26 outputs input 
datum Di7 from OR gate S06, because the double 



width shift request signal at a high level allows 
AND gate SA6 to open, while the inverted double 
width shift request signal at a low level disallows 
AND gate SAI6 to open. 

Also, when a request is not made to shift data 
by the double shift width, the selector SEL26 out- 
puts input datum Di3 from OR gate S06, because 
the double width shift request signal at a low level 
disallows AND gate SA6 to open, while the inverted 
double width shift request signal at a high level 
allows AND gate SAI6 to open. 

Because only one [1] of the shift width speci- 
fication signals S7, S6, SS, S4, S3, S2, S1 and SO 
is at a high level, it turns on only the corresponding 
one [1] of the AND gates AND100, AND101, 
AND102. AND103, AND104, AND10S, AND106 and 
AND107, thereby allowing only the corresponding 
one [1] of the input data Dil, Di2, Di3, Di4, DiS or 
Di1, D(6 or Di2, Di7 or Di3, and DiO to pass through 
to OR gate OR100. Since only one [1] of the AND 
gates AND100, AND101. AND102, AND103. 
AND104, AND105, AND106 and AND107 is open, 
while all the others are shut, OR gate OR100 allows 
the corresponding one [1] of the input data Dil, 
Di2, DI3, Di4, DiS or Dil, Di6 or Di2. Di7 or Di3. 
and DiO to be emitted as the output datum DoO as 
the eighth most significant bit. 

That is, when the shift width specification sig- 
nal S3 specifies the shift width of three [3] bits, the 
output datum DoO is different if the input data are 
shifted by the double shift width if they are shifted 
than by the single shift width. Thus, selector SEL24 
selects either input datum DiS or input datum Dil 
according to the double width shift request signal. 

Similarly, when the shift width specification sig- 
nal S2 specifies the shift width of two [2] bits, the 
output datum DoO is different if the input data are 
shifted by the double shift width than if they are 
shifted by the single shift width. Thus, selector 
SEL2S selects either input datum Di6 or input da- 
tum Di2 according to the double width shift request 
signal. 

Similarly, when the shift width specification sig- 
nal SI specifies the shift width of one [1] bit, the 
output datum DoO is different if the input data are 
shifted by the double shift width than if they are 
shifted by the single shift width. Thus, selector 
SEL26 selects either input datum Di7 or input da- 
tum Di3 according to the double width shift request 
signal. 

The above explanations for the operations of 
the fifth embodiment of this invention shown in 
Figures 7 through 14 are summarized as follows: 

Output data Do3. Do2, D0I and DoO shown 
respectively in Figures 11, 12, 13 and 14 operates 
as outputs of shifting input data both by the single 
shift width and by the double shift width. Hence, a 
barrel shifter pursuant to the fifth embodiment of 
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this invention must selectively output only the input 
data DiO, Dil, Di2 and Di3. such that a four [4] bit 
input is shifted by the single shift width. Thus, the 
selectors SEL21 through SEL26 are provided for 
selecting the four [4] least significant bits. 

Figure 15 illustrates output data obtained by 
shifting exemplary input data by a double shift 
width pursuant to the fifth embodiment of this in- 
vention. 

When a barrel shifter having such circuits as 
those illustrated in Figures 7 through 14 rotate- 
shifts input data Di7, Di6, Di5, Di4, Di3, Di2, Dil 
and DiO by two [2] bits to the left in a double width 
shift, output data Di5, Di4, Di3, Di2. Dil. DiO, Di7 
and Di6 are stored as an eight [8] bit output, 
comprising Do7, Do6, Do5, Do4, Do3. Do2, Do1 
and DoO. 

Figure 16 illustrates output data obtained by 
shifting exemplary input data by a single shift width 
pursuant to the fifth embodiment of this invention. 

When a barrel shifter having such circuits as 
those illustrated in Figures 7 through 14 rotate- 
shifts input data Di7. Di6. Di5. Di4. Di3, Di2, Dil 
and DiO by two [2] bits to the left in a single width 
shift, output data Di5. Di4, Di3, Di2. Dil, DiO, Di3 
and Di2 are stored as an eight [8] bit output, 
comprising Do7, Do6, Do5. Do4, Do3, Do2, Dol 
and DoO. At this time, output data Do7, Do6, Do5 
ad Do4 in the four [4] most significant bits are not 
meaningful, and only output data Do3, Do2, Do1 
and DoO in the four [4] least significant bits are 
meaningful. 

Although the fifth embodiment of this invention 
shown in Figures 7 through 16 configures only the 
four [4] least significant bits to be used as mean- 
ingful output data, an embodiment of this invention 
is by no means restricted to this arrangement. But 
instead, it is also possible to use the four [4] most 
significant bits, as meaningful output data of a 
barrel shifter. 

The configurations of a sixth embodiment 
shown in Figures 17 through 21 are for outputting 
the four [4] most significant bits of data, which are 
the same as the four [4] least significant bits of 
data, when input data are shifted by the single 
width. 

The sixth embodiment shown in Figures 17 
through 21 assumes that one [1] word comprises 
four [4] bits. 

Because the circuits relating to the four [4] 
least significant bits are configured similarly to 
those for the same shown in Figures 11 through 14 
in the description of the fifth embodiment. Figures 
17 through 20 only show the circuit configurations 
relating to the four [4] most significant bits. 

Figures 17 through 20 correspond to Figures 7 
through 10, and the same parts have the same 
numbers. In Figures 17 through 20, a selector is 



provided for each AND gate receiving any of shift 
width specification signals SO, SI, S2 and S3 at 
one input terminal and any of input data Di7, Di6, 
Di5 and Di4 at the other input terminal. Such a 

5 selector is provided at the other input terminal for 
enabling selections to be made between ihput data 
Di7 and Di3, between input data DiB and Di2, 
between input data Di5 and Di1, or between input 
data Di4 and DiO. 

10 Because each of selectors SEL31 through 

SEL40 shown in Figures 17 through 20 has essen- 
tially the same configuration as that of any one of 
the selectors SEL21 through SEL26 shown in Fig- 
ures 12, 13 and 14, their operations are not ex- 

15 plained again. 

Accordingly, the configurations shown in Fig- 
ures 17 through 20 are described below only by 
highlighting the differences from those shown in 
Figures 7 through 10. 

20 Figure 17 is the first in the four [4] part series 

of detailed circuit diagrams illustrating a sixth em- 
bodiment of this invention. 

The configuration of the sixth embodiment 
shown in Figure 17 corresponds to that of the fifth 

25 embodiment shown in Figure 7. with four [4] selec- 
tors SEL31, SEL32, SEL33 and SEL34 newly ad- 
ded. Parts shown in Figure 17 which are the same 
as those shown in Figure 7 have the same num- 
bers. 

30 AND gates AND174, AND175. AND176 and 

AND177 respectively receive at one of their input 
terminals outputs from the selectors SEL31. SEL32, 
SEL33 and SEL34 and at the other one of their 
input terminals shift width specification signals S3, 
35 S2, SI and SO, thus selectively receiving either 
input data Di4, Di5, DiB and Di7 or input data DiO, 
Dil, Di2 and Di3. 

Figure 18 is the second in the four [4] part 
series of detailed circuit diagrams illustrating the 
40 sixth embodiment of this invention. 

The configuration of the sixth embodiment 
shown in Figure 18 corresponds to that of the fifth 
embodiment shown in Figure 8, with three [3] se- 
lectors SEL35, SEL36 and SEL37 newly added. 
45 Parts shown in Figure 18 which are the same as 
those shown in Figure 8 have the same numbers. 

AND gates AND165, AND166 and AND167 re- 
spectively receive at one of their input terminals 
outputs from the selectors SEL35. SEL36 and 
50 SEL37 and at the other one of their input terminals 
shift width specification signals S2, Si and SO, thus 
selectively receiving either input data Di4, Di5 and 
Di6 or input data DiO, Di l and Di2. 

Figure 19 is the third in the four [4] part series 
55 of detailed circuit diagrams illustrating the sixth 
embodiment of this invention. 

The configuration of the sixth embodiment 
shown in Figure 19 corresponds to that of the fifth 
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embodiment shown in Figure 9, with two [2] selec- 
tors SEL 38 and SEL39 newly added. Parts shown 
in Figure 19 which are the same as those shown in 
Figure 9 have the same numbers. 

AND gates AND156 and AND157 respectively 
receive at one of their input terminals outputs from 
the selectors SEL38 and SEL39 and at the other 
one of their input terminals shift width specification 
signals S1 and SO, thus selectively receiving either 
input data Di4 and Di5 or input data DiO and Oil. 

Figure 20 is the fourth in the four [4] part 
seriGS of detailed circuit diagrams illustrating the 
sixth embodiment of this invention. 

The configuration of the sixth embodiment 
shown in Figure 20 corresponds to that of the fifth 
embodiment shown in Figure 10, with one [1] se- 
lector SEL40 newly added. Parts shown in Figure 
20 which are the same as those shown in Figure 
10 have the same numbers. 

AND gate AND147 receives at one of its input 
terminals an output from the selector SEL40 and at 
other one of its input terminals a shift width speci- 
fication signal SO, thus selectively receiving either 
an input datum Di4 or an input datum DiO. 

Figure 21 illustrates output data obtained by 
shifting exemplary input data by a single shift width 
pursuant to the sixth embodiment of this invention. 

More specifically, it shows an example of shift- 
ing input data by two [2] bits to the left to produce 
output data whose four [4] most significant bits are 
the same as whose four [4] feast significant bits. 

Figure 22 is the first in a two [2] part series of 
detailed circuit diagrams illustrating a seventh em- 
bodiment of this invention. 

Figure 23 is the second in the two [2] part 
series of detailed circuit diagrams illustrating the 
seventh embodiment of this invention. 

The seventh embodiment shown in Figures 22 
and 23 assumes that one [1] word comprises eight 
[8] bits. 

Although the fifth and sixth embodiments of 
this invention assume the double shift width being 
eight [8] bits, (i.e. one [1] word comprising four [4] 
bits,) the number of bits in a word does not have to 
be limited to this number. The seventh embodi- 
ment of this invention assumes the double shift 
width being sixteen [16] bits(, i.e. one [1] word 
comprising eight [8] bits). 

As with the configuration shown in Figure 3, a 
barrel shifter for shifting input data by the double 
shift width comprises the sixteen [16] 16/1 selec- 
tors SELO through SEL15 (each receiving sixteen 
[16] inputs and emitting one [1] output) provided in 
bit units. 

Accordingly, the configurations shown in Fig- 
ures 22 and 23 are described below only by high- 
lighting the differences from that shown in Figure 3. 
Parts shown in Figures 22 and 23 which are the 



same as those shown in Figure 3 have the same 
numbers. 

The barrel shifter further comprises an addi- 
tional twenty-eight [28] selectors SEL51 through 

5 SEL78 in correspondence with the eight [8] most 
significant bits, for selecting the eight [8] least 
significant bits when input data are shifted by the 
single shift width, thereby allowing input data to be 
shifted both by the double shift width and the 

10 single shift width. 

Output data DoutS through DoutIS are the 
same as output data DoutO through Dout7 when 
input data are shifted by the single width. 

Therefore, a selector is provided for each AND 

76 gate receiving any of shift width specification sig- 
nals SI, S2, S3. S4. S5, SB and S7 at one input 
terminal and any of input data Din15, Din14, Din13, 
Din12. Dinll, DinIO and Din9 at the other input 
terminal. Such a selector is provided at the other 

20 input terminal for enabling selections to be made 
between input data Din15 and Din7, between input 
data Din14 and DinB. between input data Din 13 and 
Din5, between input data Din 12 and Din4, between 
input data Dinll and Din3, between input data 

25 DinIO and Din2, or between input data Din9 and 
Dim. 

AND gates AND1, AND2, AND3, AND4, AND5, 
AND6 and AND7 of selector SEL8 respectively 
receive at one of their input terminals outputs from 

30 seven [7] selectors SEL51, SEL52, SEL53, SEL54, 
SEL55, SEL56 and SEL57 and at the other one of 
their input terminals shift width specification signals 
81, S2, S3, S4. S5, S6 and S7. thus selectively 
receiving either input data Din15, Din14, Din13, 

35 Din12, Dinll, DinIO and DinQ or input data Din7, 
DinB. Din5, Din4, Din3, Din2 and Dinl. 

AND gates AND2, AND3. AND4, AND5. AND6 
and AND7 of selector SEL9 respectively receive at 
one of their input terminals outputs from six [6] 

40 selectors SEL58. SEL59, SEL60, SEL61 , SEL62 
and SEL63 and at the other one of their input 
terminals shift width specification signals S2, S3, 
S4, S5, SB and S7, thus selectively receiving either 
input data Dinl 5, Din14, Din13, Din12, Dinll. and 

45 DinIO or input data Din7, DinB. Din5. Din4, Din3 
and Din2. 

AND gates AND3. AND4, AND5. AND6 and 
AND7 of selector SEL10 respectively receive at 
one of their input terminals outputs from five [5] 

50 selectors SEL64. SEL65, SEL66, SEL67 and SEL68 
and at the other one of their input terminals shift 
width specification signals S3, S4, S5, S6 and S7, 
thus selectively receiving either input data Din 15, 
Din 14, Din 13. Din 12 and Dinll or input data Din7, 

55 DinB. Din5, Din4 and Din3. 

AND gates AND4, AND5. AND6 and AND7 of 
selector SEL1 1 respectively receive at one of their 
input terminals outputs from four [4] selectors 
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SEL69. SEL70, SEL71 and SEL72 and at the other 
one of their input terminals shift width specification 
signals S4. S5, S6 and S7. thus selectively receiv- 
ing either input data Din15, Din14, Din13 and Din12 
or input data Din7, Din6, Din5 and Din4. 

AND gates AND5. AND6 and AND7 of selector 
SEL12 respectively receive at one of their input 
terminals outputs from three [3] selectors SEL73, 
SEL74 and SEL75 and at the other one of their 
input terminals shift width specification signals S5, 
S6 and S7, thus selectively receiving either input 
data Din15, Din14, and Din13 or input data Din7, 
DinS and Din5. 

AND gates AND6 and AND7 of selector SEL13 
respectively receive at one of their input terminals 
outputs from two [2] selectors SEL76 and SEL77 
and at the other one of their input terminals shift 
width specification signals S6 and S7, thus selec- 
tively receiving either input data Din15 and Din14 
or input data Din7 and Din6. 

Finally. AND gate AND7 of selector SEL14 
receives at one of its input terminals output from 
one [1] selector SEL78 and at the other one of their 
input terminals shift width specification signal S7, 
thus selectively receiving either input datum Din15 
or input datum Din7. 

Therefore, a total of twenty-eight [28] selectors 
SEL51 through SEL78 need to be provided addi- 
tionally. 

Because each of selectors SEL51 through 
SEL78 shown in Figures 22 and 23 has essentially 
the same configuration as that of any one of the 
selectors SEL21 through SEL26 shown in Figures 
12. 13 and 14, as well as selectors SEL31 through 
SEL40 shown in Figures 17 through 20. their oper- 
ations are not explained again. 

Figure 24 is a block diagram of an eighth 
embodiment of this invention. 

The eighth embodiment shown in Figure 24 
corresponds to the first embodiment shown in Fig- 
ure 2. with a work register 14 and selectors 15 and 
16 further added. Parts shown in Figure 24 which 
are the same as those shown in Figure 2 have the 
same numbers and their re-explanations are omit- 
ted. 

The eighth embodiment shown in Figures 24. 
25. 28 and 29 assumes that one [1] word com- 
prises sixteen [16] bits. 

The ALU 13 receives outputs from a register 
file 12 and a work register file 14 through the 
selectors 15 and 16. A controller (not shown) has 
the selectors 15 and 16 select an output from the 
work register file 14 or an output from the register 
file 12 and supply it to the ALU 13. This makes it 
possible to freely select a register as a destination 
register. 

Also, the shifter 1 1 receives the contents of the 
two [2] registers selected in the register file 12 and 



shifts them. 

When eight [8] bit data of the double shift 
width are processed for operations in a byte unit, 
this configuration allows, in a single instruction, the 

5 work register 14 to temporarily store an output from 
the shifter 11 and the destination register in the 
register file 12 to store the result of a target opera- 
tion performed thereafter. 

Figure 25 shows the structure of an instruction. 

10 The eight [8] most significant bits "f" specify 

the kind of instruction, e.g. a shift and a shift width, 
the next four [4] most significant bits "rl " specify a 
first register and the next four [4] most significant 
bits "r2" specify a second register, which are used 

75 for shifting data. These specifications enable a sin- 
gle instruction to execute operations for shifting 
input data by a double shift width or a single shift 
width. 

Figure 26 is a block diagram of a ninth em- 
20 bodiment of this invention. 

The ninth embodiment shown in Figures 26 
and 27 assumes that one [1] word comprises two 
[2] bits. 

The third embodiment shown in Figure 5 as- 
26 sumes a designation of registers having even num- 
bers and of collateral registers having the odd 
numbers equal to the even numbers incremented 
by one [1]. However, an embodiment of this inven- 
tion is by no means limited to such a form, but 
30 instead it can be arranged in such a way as to 
freely specify the registers. 

Parts shown in Figure 26 which are the same 
as those shown in Figure 5 have the same num- 
bers, and their re-explanations are omitted. 
35 The differences between the configuration of 

the ninth embodiment shown in Figure 26 and that 
of the third embodiment shown in Figure 5 are as 
follows: 

OR gate 33 is no more included. The first 
40 decoder 31 and the second decoder 32 separately 
receive a first register number specification signal 
and a second register number specification signal 
for allowing registers to be freely designated. 

For instance, four [4] bits "rl " and four [4] bits 
45 "r2" in an instruction having the structure shown in 
Figure 25 enable register number specification sig- 
nals inputted to the first decoder 31 and the sec- 
ond decoder 32 to be determined separately. 

Figure 27 is a block diagram of a register 
50 specifying circuit. 

It is also possible to have a structure such that 
a single register specification designates two [2] 
registers. 

When the second decoder 32 receives the 
55 register number specification signal "as is", the 
first decoder 31 receives it through an operator 18. 
The operator 18 also receives the double width 
shift request signal for changing the register num- 
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ber specification signal it outputs to the first de- 
coder 31. The operator \8 comprises an adder, for 
exannple. 

The operator 18 adds one [1] to the register 
number designated by the register number speci* 5 
fication signal, such that the register having the 
succeeding register number is selected on receiv- 
ing a double width shift request signal at a high 
level (e.g. of one [1]). 

The operator 18 adds zero [0] to the register lo 
number designated by the register number speci- 
fication signal, such that the same register (having 
the same register number) is selected on receiving 
a double width shift request signal at a low level 
(e.g. of zero [0]). This enables the most significant is 
bits and the least significant bits to designate the 
same registers in shifting data by the single shift 
width. In this case, a designated register number 
can be any register number except the maximum 
register number. 20 

Figure 28 illustrates an extraction of a plurality 
of variables defined in a single word. 

Figure 29 illustrates a logical operation for a bit 
in a word. 

The above embodiments of this invention en- 25 
able a CPU whose word comprises sixteen [16] 
bits to shift data by thirty-two [32] bits. 

Therefore, they enable a datum in any bit posi- 
tion within thirty-two [32] bits to be shifted to a 
target bit position as shown in Figure 28. 30 

Also, they enable a result obtained by an or- 
dinary operation on variables to be shifted to a 
predetermined bit position and thence moved to a 
bit position in thirty-two [32] bit data. 

Although the above descriptions of embodi- 35 
ments of this invention have explained examples of 
rotate-shifting data by the double/single shift widths 
of two [2]/'four [4] bits (shown as the second, third, 
fourth and ninth embodiments in Figures 4. 5, 6, 26 
and 27), four [4]/eight [8] bits (shown as the fifth 40 
and sixth embodiments in Figures 7 through 21), 
eight [8]/sixteen [16] bits (shown as the first and 
seventh embodiments in Figures 2, 3, 22 and 23). 
or sixteen [16]/thirty-two [32] bits (shown as the 
eighth embodiment in Figures 24, 25, 26 and 29), it 45 
goes without saying that application of this inven- 
tion is not limited to data shifting by the 
double/single shift widths having those numbers of 
bits. 

Also, shift width combinations need not com- 50 
prise single and double shift widths. But instead, 
the enlarged shift width can be of n times the 
original data width of a word in a CPU. 

Furthermore, this invention can be applied to 
not only a single dimensional data shift but also a 55 
multi-dimensional data shift mutatis mutandis. 

Thus, this invention is effective in realizing a 
data shifting circuit of a central processing unit 
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capable of rotate-shifting data both by a single shift 
width and by a double shift width, without a signifi- 
cantly larger hardware volume or incurring any data 
delay. 

Claims 

1. A data shifting circuit comprising: 

a barrel shifter means for shifting data 
having a width twice that of a certain data 
width by a plurality of bits; and 

a data controller means for supplying the 
same data having said certain data width com- 
monly to the most significant bits and the least 
significant bits of said barrel shifter means. 

2. The data shifting circuit as set forth in claim 1 , 
wherein said barrel shifter means comprises 
selectors for receiving data having a width 
twice that of said certain data width; and se- 
lecting one of said data by a shift width, said 
selectors provided in the number of data bits 
in two [2] times said certain data width. 

3. A data shifting circuit comprising: 

a barrel shifter means for shifting data 
having a width twice that of a certain data 
width by a plurality of bits; 

a register group means having a plurality 
of registers for storing data: and 

a data controller means for selecting an 
output from a designated register, and for 
commonly supplying said output to the most 
significant bits and the least significant bits of 
said barrel shifter means, on receipt of a re- 
quest for shifting data by said certain data 
width, and for selecting an output from a des- 
ignated register and an output from a register 
having a predetermined relation with said des- 
ignated register, and for supplying said outputs 
to said barrel shifter means, on receipt of a 
request for shifting data by said width twice 
that of said certain data width. 

4. The data shifting circuit as set forth in claim 3, 
wherein said barrel shifter means comprises 
selectors for receiving data having a width 
twice that of said certain data width; and se- 
lecting one of said data by a shift width, said 
selectors provided in the number of data bits 
in two [2] times said certain data width. 

5. A data shifting circuit for use in a CPU [central 
processing unit] having at least two [2] regis- 
ters and an ALU [arithmetic and logical unit] 
receiving two [2] outputs from said two [2] 
registers, comprising: 

a barrel shifter means for shifting data 
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formed successively in a double width from 
said two [2] outputs from said two [2] registers, 
and 

a controller means for supplying data 
stored in one [1] of said two [2] registers to 5 
said barrel shifter means commonly in its most 
significant bits and least significant bits, on 
receipt of an instruction to shift data by a data 
width of said two [2] registers. 

10 

6. A data shifting circuit, comprising: 

a barrel shifter means for shifting data 
having a width twice that of a certain data 
width by a plurality of bits; and 

a selector means for receiving data having 76 
said certain data width, and for selecting, for 
an input stage of said barrel shifter means 
corresponding to a terminal from which data 
are inputted, said data "as is" on shifting data 
by a width twice that of said certain data width 20 
and one [1] bit of corresponding data having 
said certain width on shifting data by said 
certain data width, thereby preventing data in- 
putted from said terminal from overflowing 
from said certain data width. 25 

7. The data shifting circuit as set forth in claim 6, 
wherein: 

an output terminal of said barrel shifter 
means becoming an output terminal on receipt 30 
of data having said certain data width is either 
an output terminal of the least significant bits 
being a half of an output from said barrel 
shifter means or an output terminal of the most 
significant bits being another half of an output 35 
from said barrel shifter means. 

8. The data shifting circuit as set forth in claim 5, 
wherein said barrel shifter means comprises 
selector for receiving data having a width twice 40 
that of said certain data width; and selecting 

one of said data by a shift width, said selectors 
provided in the number of data bits in two [2] 
times said certain data width. 



50 



55 



16 



BNSDOCIO: <EP 0502544A2_L> 



EP 0 502 544 A2 



CM 









m 


ISTER 
FILE 






REG 


< 




Li_ 



BNSDOCID: <EP 0502544A2_L> 



17 



EP 0 502 544 A2 




BNSDOCID: <EP 0502544A2_I_> 



18 



EP 0 502 544 A2 



S E L 0 



SHIFT WIDTH 

SPECIFICATION 

SIGNALS 



-SEL 2 




Uout 0 



Doul I 



Dout 2 



SELI5 



Uouf 15 



Fig. 3 



BNSDOCID: <EP 0502544A2_L> 



19 



EP 0 502 544 A2 



o 

CvJ 



CM 



CM 
CM 





Ro 


ROUP 


q: 


e> 

lU 




REGIST 





UJ 

-J 
_j 
o 

(X 

O 

o 



< 

< 
o 



1 



-I 
< 



X 

in 



eg 

UJ 
-J 

crt 

o 
o 



S2 

UJ 

is 

< 

O CL 
UJ CO 









UJ 


CD 


t - 




X 




CO 




_J 




UJ 








cr 




< 








(/) 


m 






CD 


CO 










CM 
' 1 














< 








C9 




CO 



X 

o 



< 



X ^ 



CP 



BNSDOCID: <EP 0502544A2_L> 



20 




BNSOOCID: <EP 0502544A2J_> 



21 




BNSCXXID: <EP 0502544A2J_> 



22 



EP 0 502 544 A2 



AND 177 



Di7 



Di 6 



Di 5 



Di 4 



DI 3 



Di 2 



Di i 



Di O 



NOT CONNECTED 



DOUBLE WIDTH SHIFT 
REQUEST SIGNAL 




SHIFT WIDTH 
SPECIFICATION ^^^^ 
SIGNALS 



Do 7 



Fig. 7 



BNSDOCID: <EP 0502544A2„I_> 



23 



EP 0 502 544 A2 



Di 6- 



Di 5 



Di 3- 



Di 2 



Di I 



Di O- 



Di 7^ 



NOT CONNECTED 



DOUBLE WIDTH SHIFT 
REQUEST SIGNAL 



if) 



ANDI67 
AND 166 

=t>- 

AND 165 
AND 164 
ANDI63 



AND 162 



ANDiSl 



AND160 



SHIFT WIDTH oro^ id 
SPECIFICATION </oc/^cncn 
SIGNALS 



Fig. 8 



24 



EP 0 502 544 A2 



Di 5 



DI 3 



Di 2 



d; I 



DiO- 



Di7 



Di 6- 



NOT CONNECTED 



DOUBLE WrDTH SHIFT 
REQUEST SIGNAL 



AND i 57 



AND156 
1 



AND155 



AND 154 



AND 153 r 



AND152 



AND 151 



AND 150 



to 



SHIFT WIDTH O c\j ^ to 
SPECIFICATION 
SIGNALS 



Fig. 9 



SNSCXXID: <EP 0S02544A2_I_> 



25 



EP 0 502 544 A2 



ANDI47 



Di 3 



Dl 2 



Di 1 



DiO 



Di 7 



Di 6 



DI 5 




NOT CONNECTED 



DOUBLE WIDTH SHIFT 
REQUEST SIGNAL 



SHIFT WIDTH S^.'J^ 
SPECIFICATION ^^^^ 
SIGNALS 



Fig. 10 



BNSDOCia <EP 0502544A2J_> 



26 



EP 0 502 544 A2 



Di3- 



d; 2- 



Di t 



DiO- 



Di7- 



Di6- 



Di5- 



Di4- 



NOT CONNECTED 



DOUBLE WIDTH SHIFT 
REQUEST SIGNAL 



in 



AND 137 

t)- 



AND136 



AND135 



AND134 



AND133 

:t>-J 



AND132 



AMD131 



AND I30 



SHIFT WIDTH OCM^tcD 
SPECIFICATION ^^^^ 
SIGNALS 



. OR 103 




-Do 3 



Fig. 1 I 



BNSCXXrO; <EP 0502544A2_I_> 



27 



EP 0 502 544 A2 



Di 2 



Di 1 




DOUBLE WIDTM 
SHIFT REOUET 
SIGNAL 



SHIFT WIDTH, oc\i^ 



Fig. 12 



BNSDOCID: <EP 0502544A2_I_> 



28 



EP 0 502 544 A2 



Di 1 - 

Di O- 

Di 7- 
Di 3- 
Di 6- 
Di 2- 

Di 5 

Di 4 
Di 3 
Di 2 



-1" 
I 
I 
1 

I 



J 



SEL23 



jsA3)- 




tS03> 



SA2! 




SAl 



SEL22 



C/1 



DOUBLE WIDTH 
SHIFT REQUEST 

SIGNAL SHIFT WIDTH .. ,„ 

SPECIFICATION ^^^^ 
SIGNALS ^ 



ANDIl? 



AND116 



AND 115 

lb- 



ANDIM 



ANDtt3 



ANDl 12 



t> 



AND 1 I 1 



ANDl 10 



3b- 



Fig. 13 



BNSDOCID; <EP 0502544A2_I_> 



29 



EP 0 502 544 A2 



AND 107 



Dl O 




DOUBLE WIDTH 
SHIFI REQUEST 

SIGNAL , ... 

SHIFT WIDTH o^o^ U) 
SPECIFICATION cnto(/)oo 
SIGNALS 



DoO 



Fig. 14 



BNSDOCID: <EP 0502544A2_I_> 



30 



EP 0 502 544 A2 





c.r=> 






C=::i 




, . 


t — 






. 










<=> 
























<=> 












<!:> 






CD 






<r=> 












<z=> 













(=3 



bo 



1=5 



CXI 
bo 



BNSDOCIO: <EP 0502S44A2_L> 



31 



EP 0 502 544 A2 



SEL34 



AND 177 




Di O 



DOUBLE WIDTH 
SHIFT REQUEST 

SIGNAL SHIFT WIDThI 6 cm ^ cD 

SPECIFICATION m^^^ 
SIGNALS 



Do7 



Fig. 17 



BNSCKDCID: <EP 0502&MA2_I_> 



32 



EP 0 502 544 A2 



SEL37 



AND 167 




Di O 



DOUBLE WIDTH SHIFT 
REQUEST SIGNAL 



SHIFT WIDTHocvj^ U) 
SPECIFICATION in 
SIGNALS 



Fig. 18 



BNSDOCID: <EP 0502&*4A2_I_> 



33 



EP 0 502 544 A2 



SEL 39 



AND J57 




D i O 



DOUBLE WIDTH 
SHIFT REQUEST 
SIGNAL 



SHIFH" WIDTHoc\j^u> 
SPECIFICATION co en (/) cn 
SIGNALS 



F ig. 19 



BNSDOCID: <EP 0502544A2_I_> 



34 



EP 0 502 544 A2 



n/SEL40 




d; 6 



Di 5 



DOUBLE WIDTH 
SHIFT REQUEST 

SIGNAL SHIFT WIDTH Ocvj ^ ID 

SPECIFICATION ^^^"J^ 
SIGNALS 



Fig. 20 



BNSCXXID: <EP 0502544A2_I_> 



35 



EP 0 502 544 A2 



Din8 (O) 
Din 7 



Dinl5(7) 

Din 6 

Din M{6) 
Din 5 



2-1 SELECTOR 



[0-1 SELECTOR 
-C^ND O 



DOUBLE WIDTH SHIFT 
REQUEST SIGNAL 



SHIFT WIDTH 
SPECIFICATION 
SIGNALS 




SEL8 



Doul 8(0) 



Dout 9( 1 ) 



Fig. 22 



BNSDOCID; <EP 0502544A2_L: 



36 



EP 0 502 544 A2 



16-1 SELECTOR 



Din 10(2) 

Din 9 (1) 
Din 0 (O) 

Oin7 




Dout tO(2) 



SEL 1 \ 



Duul 11(3) 



Doul 10(7) 



DinO 

DOUBLE WIDTH SHIFT 
RE0UE5T SIGNAL 



SHIFT WIDTH 

SPECIFICATION 

SIGNALS 



SEL 15 



SNSDOCID: <EP 0502544A2_.I_> 



37 



EP 0 502 544 A2 




EP 0 502 544 A2 




BNSDOCID: <EP 0502544A2_I_> 



39 



EP 0 502 544 A2 




BNSDOCID; <EP 0502544A2_I_> 



40 



EP 0 502 544 A2 




< 

o 




a: 




o 












< 


— C3^ 












(jLi 


GO— < 










3 — o 




ox-- 







CM 
bo 

•T-H 



BNSOOCID; <EP 0502544A2_I_> 



41 



EP 0 502 544 A2 



31 20 19 10 9 




Fig. 2 8 



BNSDOCID: <EP 0502544A2_(_> 



42 



EP 0 502 544 A2 




Fig. 2 9 



BNSDOCID: <EP 0502544A2_I_> 



43 



THIS PAGE BUNK (us(TO, 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



illllliililillillillllillllilil 



© Publication number: 



0 502 544 A3 



® 



EUROPEAN PATENT APPLICATION 



@ Application number: 92103886.5 


(F) Int CI 6 G06F 5/00 G06F 5/01 


@ Date of filing: 06.03.92 




(g) Priority: 06.03.91 JP 40298/91 


Nakahara-ku 


(§) Date of publication of application: 


Kawasaki-shi 


Kanaaawa 211 iAP\ 


09.09.92 Bulletin 92/37 




v^iy L^ooiyiictic^u v^uriiraciiny oiaies. 


LIMITED 


lUio, ixanriiKoaanaKa, 


DE FR GB 


Nakahara-ku 




Kawasaki-shi, 


@ Date of deferred publication of the search report: 


Kanagawa 211 (JP) 


18.01.95 Bulletin 95/03 


Inventor: Nakano, Renri, c/o FUJITSU LIMITED 




1015, Kamikodanaka, 


© Applicant: FUJITSU LIMITED 


Nakahara-ku 


Kawasaki-Shi, 


1015, Kamikodanaka 


Kanagawa 211 (JP) 


Nakahara-ku 




Kawasaki-Shi 




Kanagawa 211 (JP) 


@ Representative: Lehn, Werner, Dipl.-lng. et al 




Hoffmann, Eltle & Partner, 


© Inventor: TanlhIra, Hisamitsu, c/o FUJITSU 


Patentanwalte, 


LIMITED 


Postfach 81 04 20 


1015, Kamikodanaka, 


D-81904 Munchen (DE) 



@ A data shifting circuit of a central processing unit 



CO 
< 

ID 

OJ 
O 
If) 



® A data shifting circuit comprises a barrel shitter 
(11) for shifting by a plurality of bits data having a 
width twice that of a certain data width, and a data 
controller for supplying the same data having the 
certain data width commonly to the most significant 
bits and the least significant bits of the barrel shifter 
means (11). 



REGISTER 
FILE 


c 


\2 1 F 


----- 



ALU 



•13 



Fig. 2 



BNSDCXID: <EP 0502544A3.L> 



Rank Xerox (UK) Business Services 

(3. I0/3.09/3.3.4I 



EUiropean Patent 
Ofllcc 



EUROPEAN SEARCH REPORT 



AppIic&cioD Number 

EP 92 10 3886 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indicatioD, where appropriate, 
of relevant passages 



Relevant 

to < 



CLASSinCATION OF THE 
APFUCATION (IalCLS) 



A 
A 



PHILIPS JOURNAL OF RESEARCH, 

vol.42, no. 4, 23 November 1987. EINDHOVEN 

NL 

pages 451 - 479 

C. RONSE 'On rotators and shifters* 

* page 461 - page 463 * 

US-A-3 996 566 (MORAN) 

column 2. line 17 - column 3. line 27; 
figures 4.5.16.29 * 

EP-A-0 234 187 (SYSTEM DEVELOPMENT CORP.) 

* claims 1,6; figures 3-7 * 

IBM TECHNICAL DISCLOSURE BULLETIN., 
vol.26, no. 12. May 1984. NEW YORK US 
pages 6341 - 6343 
S. BARRETT * Universal shifter' 

* the whole document * 

PATENT ABSTRACTS OF JAPAN 

vol. 8, no. 169 (P-292) (1606) 4 August 

& JP-A-59 062 950 (NIPPON DENKI K.K.) 10 
April 1984 

* abstract * 

US-A-4 411 009 (MARTINSON) 

* abstract; figures 1-3 * 

US-A-4 488 252 (VASSAR) 

* abstract; figures 1,3 * 



The present search report has been drawn up for all dainis 



1.2,6,7 



3-5,8 

3-5.8 
1,6 



1,3.5.6 
1.3.5,6 

1,3,5.6 



G06F5/00 
G06F5/01 



TEQCSICAL FIELDS 
SEARCHED aot.a.5) 



G06F 



6 

3,5 



BERLIN 



17 November 1994 



Durand, J 



CATEGORY OF CITED DOCUMENTS 

X : pvticolariy relevant If taken alooe 

Y : particolaily relevant if combined with another 

document of the same categoiy 
A : tecfanological backgrouoi 
O : DOB-writtcQ disclosure 
P : intcnsediate document 



T : theory or prindpl* nndcriylag the hiventioo 
E : earlier patent document, bnt pobllsbed oDj or 

after the fiUog 4ate 
D : document dted in the application 
L : document dttd for otber raasoas 



Ik: m«ibcr of the same patent family, eorrespondiag 



BNSDCXtD: <EP 0502544A3_I_> 



